Deals on vacations and trips to Stephen Island

Save when you book Stephen Island package deals

Choose two or more items and save on your trip:

Stephen Island flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Harrah’s Las Vegas – A Caesars Rewards Destination

Harrah’s Las Vegas – A Caesars Rewards Destination

3.5 out of 5
Las Vegas Strip
Save 100% on your flight
Price was $367, price is now $149 per person
$149
per person
Jan 25 - Jan 29
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Las Vegas (LAS)
This resort features a casino, a full-service spa, and 5 restaurants. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. 2 coffee shops/cafes offer dining options, while a poolside bar and a 24-hour gym are also on site.
The Shelborne By Proper, a Member of Design Hotels

The Shelborne By Proper, a Member of Design Hotels

4 out of 5
South Beach
Price was $2,612, price is now $1,066 per person
$1,066
per person
Dec 30 - Jan 2
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Miami (MIA)
A private beach, a 24-hour gym, and a restaurant are all featured at this boutique hotel. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Relax with a drink at one of the 3 bars/lounges and get perks like free WiFi.
Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms

Los Angeles Deluxe Suites - 2 Bedrooms & 2 Bathrooms

4.5 out of 5
Hollywood
Price was $1,827, price is now $819 per person
$819
per person
Jan 12 - Jan 19
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Los Angeles (LAX)
A rooftop terrace, self parking, and laundry facilities are featured at this aparthotel. A virtual front desk are provided for your convenience.
Treasure Island - TI Las Vegas Hotel & Casino

Treasure Island - TI Las Vegas Hotel & Casino

4 out of 5
Las Vegas Strip
Save 100% on your flight
Price was $361, price is now $163 per person
$163
per person
Jan 25 - Jan 29
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Las Vegas (LAS)
This resort features a casino, a full-service spa, and a nightclub. Traveling on business? Take advantage of the business center, express check-in, and free valet parking. Free self parking is free for guests, and you can enjoy a meal in one of the 9 restaurants.

Top Stephen Island hotels deals

The Star Grand at The Star Gold Coast

The Star Grand at The Star Gold Coast

5 out of 5
8 Casino Drive, Broadbeach, QLD
Free Cancellation
Reserve now, pay when you stay
$154 nightly
The price is $170 total per night
$170 total
Nov 5 - Nov 6
Total with taxes and fees
This luxury hotel features 8 restaurants, 2 hot tubs, and an outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and visit the 6 bars/lounges and poolside bar for drinks.
Cairns Colonial Club Resort

Cairns Colonial Club Resort

4 out of 5
18-26 Cannon Street, Manunda, QLD
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $72 total per night
$72 total
Dec 2 - Dec 3
Total with taxes and fees
This hotel features 3 outdoor pools, a restaurant, and a bar/lounge. Bring the family and enjoy the mini golf, children's pool, and playground. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi.
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $122 total per night
$122 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, and express check-out. You'll appreciate the gym, poolside bar, and laundry facilities.
Pool
Hot Tub
The Langham, Gold Coast and Jewel Residences

The Langham, Gold Coast and Jewel Residences

5 out of 5
38 Old Burleigh Road, Surfers Paradise, QLD
Free Cancellation
Reserve now, pay when you stay
$241 nightly
The price is $265 total per night
$265 total
Nov 17 - Nov 18
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Relax with a drink at one of the 2 bars/lounges and get perks like free WiFi. You'll appreciate the indoor pool, swim-up bar, and concierge services.
Pool
Spa
The Star Grand Brisbane

The Star Grand Brisbane

5 out of 5
33 William Street, Brisbane, QLD
Free Cancellation
Reserve now, pay when you stay
$218 nightly
The price is $240 total per night
$240 total
Nov 3 - Nov 4
Total with taxes and fees
A 24-hour gym is on site and the staff is available around-the-clock at the 24-hour front desk. Enjoy the 3 outdoor pools and perks like free WiFi. 3 restaurants, 2 bars/lounges, and a poolside bar offer an array of options for drinks and a bit to eat.
Mantra Legends Hotel

Mantra Legends Hotel

4.5 out of 5
Cnr Surfers Paradise Blvd. & Laycock St, Surfers Paradise, QLD
$106 nightly
The price is $106 total per night
$106 total
Nov 5 - Nov 6
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Don't see what you're looking for?
See all available properties in Queensland
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much are vacation packages to Stephen Island?
Adventure calls in Stephen Island, with Travelocity vacation packages starting from just $149. In addition to hotels and flights, these amazing deals make it really easy to experience every corner of the globe.
Where can I get the best vacation package deals for Stephen Island?
You'll come across an amazing range of Stephen Island package deals on Travelocity. With no less than 400 air carriers and 1,000,000 properties around the globe, piecing together the ultimate getaway will be easy.
Why should I book my Stephen Island vacation bundle with Travelocity?
We offer experiences and destinations for every type of traveler, first-rate service and support available 24/7. To top that off, we'll match any better price you come across with our Price Match Guarantee.
Will I save money on my Stephen Island car rental if I bundle it with hotels and flights?
You sure can with our Stephen Island vacation packages. With one of these, there are tons of ways to make your hard-earned cash go further. Combine any two or more car, flight, hotel and tour bookings and watch the savings start to add up. With your own ride, all the main sights in and around Stephen Island are a memorable road trip away.

Photos of local treasures

Browse Stephen Island vacation photos for more inspiration